$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Упити распона

Одређене структуре података су посебно погодне за проблеме у којима се тражи да се над низом елемената извршавају упити који захтевају израчунавање статистика неких сегмената тј. распона низа (енгл. range queries). Најчешће се посматрају збирови елемената сегмената, али могуће је разматрати и минимум, максимум, производ и неке друге операције. У зависности од тога да ли се низ мења између извршавања упита или се упити извршавају над низом који је стално исти разликујемо статичке упите распона и динамичке упите распона. Статички упити распона се често могу решити прилично елементарним техникама (одржавањем низа збирова префикса или низа разлика суседних елемената низа), док динамички упити распона захтевају коришћење напреднијих структура података (сегментних стабала, Фенвикових стабала).